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.7 

''Adaptive Blind Ec|ualiscr'' 

This invention relates to coninninication channel ecjiialisers, ant! in particular, to an 
equaliser which is particularly adapted (or use when receiving high-order eonstellatit)n 
5 signals over an ISI channel. 

When a signal is transmitted over a comnumicalion channel of" a normal type 
which produces "ISI" (Intersymhol interrerence) or midti-path interference, the elTecl of 
the interference is increased considerably, for high order constellations. In our copending 
British patent application no. 9926167.9, we have described a method of enabling high 
10 order constellation communication, without lowering the symbol rate, by evaluating the 
channel characteristics without the use of any training sequence. 

The method of high order constellation signal transmission through an ISI channel, 
according to the above mentioned prior application, involves identifying "reliable 
symbols", that is to say, symbols which are closer to their received constellation point 
15 free from ISI noise effect, than to any other received constellation point. 

In order to implement efncienlly, a signal communication system of the kind 
described above, it is appropriate to provide an equaliser and an adaptive estimator for the 
ISI coefficients. Accordingly, one aspect of the present invention provides a receiver 
system for an ISI channel, comprising a "mismatch equaliser" having two main inputs, 
20 one of which is supplied with the received signal, whilst the other is supplied with 

ISI/multipath coefficients comprising the output of an adaptive estimator, having one 
input which is supplied with the received signal and another input which is supplied with 
output decisions from the equaliser. 

By the term "mismatch equaliser" we mean an equaliser which can work even 
25 without knowledge of the ISI/multi-path coefficients. 

Preferably, the adaptive estimator operates in a similar way to that described in our 
above mentioned copending application no. 9926167.9, in which reliable symbols are 
extracted and utilised in order the derive the ISI channel characteristics. This is 
preferably done by means of a weighting matrix which attaches a high weight for each 
30 reliable symbol, and a low weight for a non-reliable symbol. 
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The invcnlion also extends to a method ofprocess of trellis cqiiahsalioiu lor an 
ISI/multipath channel when high order constellation coninuinication is used, which 
comprises the steps of: 

I) identi lying an initial "reliable symbol" in the received signal; 
5 2) Setting an initial value for the ISI coelTicients; 

3) Estimating the sequence oTat least N length prior symbols, where N is 
the selected length of the ISI channel window; 

4) Identifying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

10 5) Using the branch or set of branches to determine the next individual 

symbol or symbol path and to provide a refmed estimate of the ISI coelTicients; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refmed estimate of the ISl. 
15 Although a training sequence is not required for the methotl to work, there are cases 

in which a single training symbol can be used as a reliable symbol, purely to initialise Ihe 
trellis. 

Typically the initial value is a guess of the ISI coefficients which may for example 
simply comprise an all zero vector of length N. 

20 In an ideal realisation of the process, which would involve ''soft detection**, 

considerable computation power would be required, because multiple integrations, 
involving multiple summations, have to be carried out for each branch of the trellis. 
Accordingly the branch weight calculation may be replaced with a "hard detection" 
approach by finding the branch closest to the average of the rescatlered received signal, 

25 as will be described in more detail below. 

The present invention also extends to a mismatch equaliser using the above methotl 
of trellis equalisation, and to a receiver system incorporating such a mismatch equaliser, 
the equaliser having two main inputs, one of which is supplied with the received signal, 
whilst the other is supplied with ISI/multipath coefficients comprising the output of an 

30 adaptive estimator, whose input is supplied with output decisions from the equaliser as 
well as the received signal. 

Thus in a practical embodiment the mismatch equaliser is located in the receiver, 
for example just after a matched filter, after transforming the analogue signal into its 
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base-band cligilal Ibrni. The inpul is conncclcti lo Ihc output of the inalchcil llltcr aiitl 
produces at its output the decision on the transmitted symbols and/or the transmittetl bits, 
which can then be further processed by the other receiver components such as the 
decoder or can be used as the fmal output of the receiver. Although the et|ualiser and (he 
5' estimator can be used as individual components since they do not depend on each other, 
they are preferably used together so as lo provide maximum performance with minimal 
complexity. 

The present invention accordingly provides the following advantages: 

1. Fast and precise equalisation and estimation for up to severe ISI/mullipath channel, 
10 even beyond the "binary open eye'' limit, when high order constellation is used. 

2. There is no theoretical limit to the size of the constellation. Simulation residls conllrm 
successful operation of up to and including 4096 QAM, 600% higher than QPSK (4 
QAM). 

3. The system operates successfully even for very low SNR. Simulation results conllrm 
15 successful operation for SNR as low as 4dB difference between constellation points. 

4. The number of symbols that is required depends mainly on the constellation size, but 
also on the initial guess of the coefficients, the SNR and the level of ISI/multipath. 
Typical numbers for severe ISI/multipath channel with relative low SNR when 64 
QAM is used is around 2000-3000 symbols. Under the same conditions but using 

20 1024 QAM requires about 7000 symbols. In the case of DTV and 3G mobile phone 

channels this represents a short delay of up-to the order of several milliseconds (only 
just for the first symbols, the remainder will not be subject to any delay). 

5. The system successfully operates even for very fast moving channel, up to changes 
within 100 symbols, which represent for a 3G mobile phone, channel variation in the 

25 order of few dozen of microseconds, i.e. is an extremely fast moving channel. 

Contrary lo the case in which the channel is constant the initial processed received 
data (e.g. the nrsl couple of milliseconds) cannot be recovered. 
The system can be describe by the schematic shown in Figure 1 . 
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The Receiver system 



Receiv ed signal 



Adaptive 
Estimator 



ISI / multipath 
coefficient estimation 



Mismatch 
Equaliser 
+ 

Decision 
Maker 



Decisions 



The equaliser lias two main inputs, the received data stream and the range of each 
coefficient oT the ISI/muUipath channel that is being fed by the adaptive estimator. The 
adaptive estimator has for its inputs tlic decisions tliat are based on the equaliser as well 
5 as the received signal. 
Estimator: 

The operation of the adaptive estimator is preferably similar to the one thai is 
presented in our copending British patent application no. 9926167.9, in the present case 
the number of reliable symbols that are used in the estimation process is much larger 
10 compared with the number that was considered in that application because of the use of 
trellis tree. The weighting matrix attaches a high weight for a reliable symbol and a low 
weight for a non-reliable symbol. 
Equaliser: 

The equaliser may be realised in two versions ^'optimaf ("soft detection") aiul a 
15 "close to optimal" ("hard detection") practical equaliser. The difference between the two 
versions is in the number of calculations for each branch in the trellis. For the vast 
majority of communication applications the practical close to optimal equaliser will be 
adequate. 

The schematic of Figure 2 presents the equalisation and decision making process 
20 for both versions. 
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Trellis Equalisation and Hard decision 
256QAM / 4 coefficients length Multipath channel 



Reliable symbol 




(The symbols in the schcmalic iuul the equations mentioned in this summary arc 
explained in the detailed technical description which (bllovvs). 

First an initial reliable symbol has to be identified usiny the method presented in 
our above mentioned copending application. Then its N length prior symbols sequence 
5 has to be estimated, where N is the assumed length of the ISI/multipath channel window. 
In the present case the symbols are simply chosen according to their nearest constellation 
points. After this stage the two versions of the equaliser follow two different paths: 
Practical close to optimal equaliser: (Hard Detection) 

After establishing the reliable symbol and the prior symbols the system decides on 

10 the next symbol according to Eq. 14 & 15 (below), based on an expected IS! coefficient 
range. Then, the prior symbols window moves one step forwards, thus dropping the first 
symbol and adding the newly decided symbol, and thereafter by using the next received 
signal and the new prior symbols sequence in Eq. 14 & 15 the next symbol can be 
determined, and so on and so forth. After gathering "enough" data points, in which 

15 "enough" depends on the actual application requirement, the decision based on the 
equaliser are fed into the adaptive estimator that produce then its new estimation / the 
new range for each coefricienl. In fact, if required, the estimation can be performed after 
each step of the symbol detection. 



20 
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Optimal equaliser (SoK Detection): 

After cslablishing Ihe reliable symbol and the prior symbols Ihe equaliser cleeides 
first which of the branches are participating as cantiidates for the next neetl to be ilecidetl 
symbol, by using Et|-I2 & 13 i.e. laking into account the expected ISI range. Then for 
5 each chosen branch the probability is calculated by using Eq.lO or I I (depending whether 
the channel gain is known (Eq.l I) or not (Eq.lO)). Therearter tlic process conliiuies as a 
regular trellis equalisation, where for each step in time the participating branches are 
determined according to Eq. 12 & 13 and their probabilities are calculated according lo 
Eq. 10 or 11. The decision on Ihe symbols requires a delay of N, die length ol* the 
10 ISI/multipath channel (typical numbers are 2-10 symbols which practically means /.ero 
time delay for the vast majority of communication applications). 

It will therefore be appreciated that this invention provides a number of 
significant improvements over prior systems, because of 

1. The whole concept and the mechanism of the use of the trellis and the reliable 
15 symbols for ec|ualisation, and requiring just a range for each coefficient. 

2. The combination of the equaliser and the estimator. 

3. The two metrics/probabilities calculation (optimal and sub-optimal). 

4. The participating branches determination. 

5. The convergence of the range of ISI which produces a progressively greater nimiber 
20 of reliable symbols. 

6. The system of the present invention is suitable for a wide variety of communication 
technologies, including various different types of networks including: 

7. (a)x-DSL(DMT)andx-DSL(CAP) 

8. (b) Mobile telephone (wireless) networks: 2G and 3G, that is to say: 
25 GSM, 2000CDMA, W-CDMA (UMTS), EDGE 

It may of course be employed both in handsets and base stations, 
(c) Digital TV: COFDM (DVB) 

It may also be used in a variety of transmission media including fibre optics. 
Some embodiments of the invention are described in more detail, by way of 
30 example, in the attached technical paper. 
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Equalisation and adaptive cslimalioii uikIci' mismatch channel parameters condition when 
hiuh-order constellation is used, hased on ''Rehahle Symbols method^' 
5 Eilon Riess 

1. Introduction: 

Bandwidth constraints motivate the use of hii^h-order constellation transmission, where 
higher bit-rate transmission is achieved when using the same limited bandwidth. As is 
shown in [1], the use of high-order constellation accentuates the Intersymbol Inlerlerence 
10 (ISI) / multipath cITect, with the constellation order acting, in effect, as an ampliller on 
the ISI / multipath level. 

Blind equalisation therefore becomes a very difficult, if not impossible, task when a high- 
order constellation is used [2], [3]. Even more, various existing and future data 
communication channels are time varying (e.g mobile phone, terrestrial D'fV) and/or 

15 produce poor signal reception in which in turn results in a low SNR. 

In [1] an overview on the existing blind equalisation techniques is provided ami a 
new method, which is called the 'Reliable Symbols method', is presented. This method 
makes possible successful parameter estimation, adaptive parameter estimation and 
equalisation when using high-order constellation communication in the presence of high 

20 levels of ISI. 

In this paper we present a mismatch-able equalisation technique when high-order 
constellation is used, based on the * Reliable Symbols method'. Mismatch equalisation 
refers to the situation in which the equaliser do not have as an input the exact value of the 
ISI/multipath coefficients, but rather, the equaliser is provided only with a range for each 

25 parameter. As an example this situation exists in a time varying channel and in the case in 
which low SNR results with poor estimation of the ISI/multipath coefficients. 

In addition we present an adaptive estimation technique, when high-order 
constellation is used, based on the 'Reliable Symbols method' and on the decisions made 
by the mismatch-able equaliser. Finally we discuss a receiver system that is a 

30 combination of the adaptive estimator and the mismatch-able equaliser. It is shown thai 
this system provides reliable high-order constellation communication under the condition: 
a) high level of ISI/multipath, greater than the binary open eye limit [1,2], b) up-to a long 
ISI/multipath window and c) for fast lime varying channels and/or for low SNR situation. 
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The system does not require extensive conipiitalion nor long received tlal;i length for ils 
processing, which makes it appliciihle ibr most comnuinication applications and systems. 
Simulation results demonstrate the performance of the equaliser, the adaptive estimator 
and the combined receiver system. 
5 The paper is divided into six sections: In Section 2 the mismatch-ahic etiualiser is 

presented according to ils dilTerenl features. Section 3 presents the combined receiver 
system, adaptive estimation and equalisation. 
2. Equaliser: 

Successful signal detection requires the use of an equaliser wiien the data passes 
10 through an ISI/multipath channel. As shown in [I] high-order constellation 
communication when the signal passes through a given ISl/multipath channel results in a 
vei*y high level of noise, dozens or even hundreds of times higher compared to low-order 
constellation communication. Since llie equalisation process is based on the knowledge of 
the channel parameters, the ISI/multipath coefficients, even a minor distance from the 
15 coirect coefficients results with unreliable data communication for existing 
communication system. The error, the distance from the correct ISl/multipalh 
coefficients, can be the result of one or more of the following situations: 

a. The ISI/muUipath coefficients were known to the equaliser in some point of lime, but 
had drifted away because of the time variation characteristics of the channel (e.g. 

20 mobile phone). 

b. The ISI/multipath coefficients are not known to the equaliser, and the estimation of 
them is not sufficient, as a result of a low SNR (e.g. poor reception of a received 
signal, low-power communication) and/or a short received data sequence that is 
required in real time systems. 

25 c. The average value of the ISI/multipath coefficients are known to the receiver, but 
rather than being steady the coefficients themselves are noisy (e.g. hardware ciiannels 
such as routers, copper lines). 

We present an equaliser that enables the use of high-order constellation transmission 
when the signal passes through an ISI/multipath channel that is based on the following: I ) 
30 The reliable symbols that are hidden inside the received data stream; 2) trellis 
demodulation; 3) a new metric calculation method. 
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2.1 The components: 

The proposed equaliser is based on irellis dcinodiilalion. Tirsl of all ihe slarlinjA 
point in the trellis, the anclior, needs lo be found. After reeeiving a predelermineil luiniber 
5 of data points a reliable symbol is idenlilled, using the method describetl in | 1 |. 'fhe 
necessary, number of data points is determined according lo the minimum number of 
received data points that is required to secure at least one reliable symbol, which is 
determined according to the probability lo fmd a reliable symbols [1). 'fhen, each 
surrounding symbol is chosen according to the minimum distance from the received 

10 signal. After this two stages the equaliser has as an anchor the fu'st correct symbol anil in 
addition the equaliser has a good idea about the surrounding symbols. To proceed with 
the equalisation process the trellis equalisation requires calculating ihc weight of each 
branch in the trellis. We use Ihe maximum likelihood detection, thus, 
X^,, = {X:maxP,(Y/X! ^ (D 

15 where X contains all possible symbol-paths in the Ircliis, Y the re-scaltered received 
signal according to X and the channel ISI/mullipath coefllcients, 

Y = \y:,-hn-rfS/\ (2) 

where yl, is the // received signal, {-v,,_/},^^, the previous N symbols in the assumed path 
and M the length of the trellis. We assume here, without the losing generality, a one side 
20 ISl/multipath channel, since a two side ISI/multipath channel can be described as a one 
side by introducing a delay mechanism. 

In our case the ISI/multipath coefficients are not known and for the purpose of generality 
let us assume that the channel gain is not known as well (in [2] a fast and sufficient way 
to recover the channel gain is presented). However, an integration on the Joinl 
25 probability, /-^/^(Y, ISI / X) , provides, 

P,(Y/X)^ I Pf,i\, ISl/X) (3) 

where J represents an A/^+l, the length of the ISl/multipath window plus one, multiple 

integrations according to the /V+I coefficients, and ISI = ( AV/^, ASV, ASV^v ) where AS'/,, 

is the channel gain coefficient . 
30 Using Baye's Rule, it is obtained that. 
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(4) 



The maximum likelihood dclcclion for a general ISI/miiltipalii mismalcli siliialioii can 
now be carried out based on Eci.4. 

in the siUiation in which there is no knowledge about the probability disiribiilion of the 
ISI/multipalh coefllcients, ISI), we assume a uniform probability distribution over a 
predetermined range, in addition let us assume that the received signal is not statistical 
correlated in time, thus: 

/^,(Y/ISI,X) = n /-;.(.)'„ /ISI,X) (5) 

n 

since the assumption is a one side ISI/nniltipath channel and taking account the Icnglli, /V, 
or the ISI/muhipalh window, Eq.5 becomes, 
/->,(Y/X) = n/^,(.V„/ISI,X,^) (0) 

where X;)" = {.v};;.^, ; .v e X 

Involving Eq.6 into Eci.4 and using the uniform probability distribution over a 
predetermined range of /-"/{(ISI), provides the following expression, 

I 



p«(Y/x)= j ^ .p^xy„i\s\,x':,) 



(7) 



ISI,v., " |ISI" 

where xj ISl"] is the probability of the ISI/multipath coefficients. 

IC is easy to show that the order of integration and the multiplication can be switched, 
therefore it is obtained that, 
1 



P/,(Y/x) = n 



" n 



I SI' 



\ J •• /PJ.v„/(ASV,„/5/,,..,/.S7^),X,:} 



(8) 



/.S7,f ISI^ 



where ISlj^ is the predetermined range for each ISI/multipalh coenicicnl and |aV//j is 

the range size oT each coefncicnts respectively. Since ASV/'| does not depend on the 

assumed symbol sequence it can be dropped for the Maximum likelihood calculation. 
Therefore, the complete maximum likelihood expression of Eq,8 becomes, 

N 



^ML = ^ X : max 



-(V/i-ZA-;,_/-AS7;)2/2a2 



(y) 
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where a~ is Ihc STD orihc A WON. 

ll is easy to sec lliat the weight h.'/^„, in which /;/ is the assunieii transmiltetl 
symbol path, depends on the prior N-syniboI-length palli and it is expressed hy. 



isii; isf^ IS I 
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(10) 



Since the cliannel gain recovery can be achieved using the niethotl of |2| 
can be simphncd, therefore. 



w = < 

tii.n ' 



1 



-l(r//-E v;;',. .■AS7y)-.v,,i2/2^2 
e (I /SI (11 SI 



(11) 



where the ISI/multipalh coefncienls are now normalised according to the channel gain 
10 coefficient. 

The number of calculations that is mvolved in each branch weight, vv,^„, 
increases by an order of magnitude for longer ISI/multipath windows, which for some 
application is too high. In Section 2.2 a sub-oplimal hard-decision practical branch 
weight with very few calculations is presented. 
15 After having the first point in the trellis and knowing how to calculate the branch 

metrics, we will now describe the way the trellis tree is used according to the Maximum 
likelihood approach of Eq.8 for successfid equalisation and detection. 
2.2 The equaliser: 

For a given branch in the trellis, in which the anchor, the reliable symbol is the 
20 first branch, a re-scattering range for the next received signal, y]^ , is defined as follows. 



N 

I 



ISI 



l<\\ 



{1,-1} 



(12) 



where ISI'P' is the expectation ol" AS'//' aixl /.S'//'| is the size of the range ol" AS'/," .Lei us 
examine the range in Eq.lO. When there is no mismatch the range size, |/^,. | is nil and it 
is an increasing function of the size range, IaS'/,"!, and the absolute level of the prior 
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assumed symbols, {|A',^„^^,| jA^;,./]}- As described in | I | even in Ihc siliuUion in which 

high-order conslcllalion is used and the signal passes llirough an ISI/mulli|>alh channel, 
there is a considerable number of symbols that are reliable, thus they are closer to their 
associated received constellation points tiian to any other received constellation poinl. In 
5 this case, in eTfecl, the trellis-based equalisation provitles the use of the whole set ol ihe 
reliable symbols when the correct path is considered and the majority of reliable symbols 
when a path that is "close" to the correct one is considered. In the case in which there is 
no knowledge about the ISI/multipath coefllcienls, so that logical starting point is the all 
zero length N vector guess, the number of detectable reliable symbols is the same as the 

10 case where the reliable symbols are detected through the received signal energies | 1,2). 
However, on the other hand, when the ISI/multipath coenicients are known every symbol 
is a reliable symbol. Notice that in our case, in which the trellis tree is usetl, the reliable 
. symbols are a function of the uncertainty size, the difference of the existing coclTicicnls 
from the guessed ones, and not the absolute uncertainty. As a result there are more 

15 detected reliable symbols for smaller difference between the estimate and cxisling 
ISl/multipath coefficients. Since the uncertainty in the ISI/multipath coelllcients is 
according to the range, , the noise after the re-scattering of the received signal is 

equal or less to the situation in which there is no **a priori" knowledge about the 
ISI/multipath range. Based on [1] it is easy to show that the number of reliable symbols 

20 among the set of received data points is actually a function of I /|/^vj* '^^^^ effect is 

thus: since the adaptive estimation reduces the range each further estimation step is 

more accurate and converges faster as a result of the double effect of 1) the difference 
between the assumed and true ISI/multipath being smaller and 2) the number of reliable 
symbols increasing as well. ^ . 

25 We will now describe how this property of the range is used in the>eciualisation 

process. 

After defining the range R^. the branches that are inside or close to the range 

borders are considered as possible received symbol candidates, thus 

G [/?,.^ - siSNR) , R,,^ + 6'{SNR)] { I 3) 

30 The exact number of candidate symbols that arc outside R^ borders is a function 

of the SNR, for high SNR fewer points are taken into account and vice versa. Up to 2 
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symbols in each direction was (buiul lo he suriicicnl even for very low SNRs. Allhouyli, 
the failure lo consider all possible branches resiills in a sub-oplinial tieleclion in the 
presence of AWGN, the decrease in Ihc number ol' caiculalions and memory storage for 
most practical use, outweighs tlie very small degree of sub-optimalily. However, if it is 
required there is no restriction on the number of candidate branches that can participiitc. 

Since a considerable fraction of the data points arc actually reliable symbols, and 
since a smaller range means a higher number of reliable symbols, it is easy to see, 

according lo Eq.l2, that the size of /^,. , |/^,. |, is small for a considerable amount of 

symbols. This results with a smaller bank of symbols lo chose from, thus less calculation 
and smaller memory size is required. In the same manner as in any trellis 
demodulation/decoding, each symbol candidate branch weight is calculated and the 
overall path probability for each path is kept in memory. Since the ISI/mullipath 
influences up lo symbols, a decision can be made after N steps in the trellis, which a) 
impose an extremely short delay of just symbols, and b) result in a small number of 
branch calculations and path memory storage. 
2.3 Practical equaliser: 

The multiple inlegralion, which is carried out by multiple summations, requires a 
large number of calculations for each branch. The number of calculations growth 
exponentially along with the number of ISI/multipath coefficients that are involved. It is 
shown (see Appendix. 1) that the branch weight calculation (Eqs.10,1 1) can be replaced 
with a hard decision approach by finding the branch /;„ that is closest to the average of 
the re-scattered received signal, hence. 



where /;/(//), the possible indexes of the paths that determinate at lime // antl. 



therefore, executing hard decision detection, ll is shown by simulation that the 
degradation in performance is minimal, however the amount of calculation and memory 
storage size is exponentially slashed. 
The equaliser characteristics: 




(14) 




(15) 
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Since the equaliser requires to have just the rani^c of each o( the ISI/iiuihipalh 
coefficienls, even a wrong output by the Irclhs equahser has a smaller error in the sense 
that while it decides on wrong symbols, these symbols are closer to the transmitted 
symbols. This characteristic is shown in detail in the siiiiulation. 
5 3. Combined receiver system, adaptive estimation and equalisation 

In [2] we presented an ISl/multipath estimator when high-order constellation is 
used. That estimator uses identified Reliable symbols, and bases its ticcisions solely on 
the demodulated data. We present here an adaptive estimator that produces its estimation 
based on: 1) Initial calculated guess of the ISl/multipath cocrricienl; 2) The ticcisron 

10 made through the equaliser; 3) the reliable symbols inside the received stream data. The 
estimator uses the LS matrix form for the estimation, similar to the estimator that is 
presented in [2]. It is important to notice that there are several possible estimation 
vehicles that can be used, and one does not necessary need to use the LS vehicle, 
although the LS technique allows achieving optimality in the presence of AWGN. 

15 The estimator feeds the equaliser an initial guess of the ISI/coeHlcients. The 

initial guess can be based on: I ) some sort of ''a priori'' knowledge; or 2) the output of the 
received constellation point location estimator that produces, as a by-product, the sum of 
the absolute of the ISl/multipath cocfncients, therefore the coefficients can be this sum 
divided by the length of the ISl/multipath channel; or 3) can be just the all zero N length 

20 guess. Based on this guess the equaliser produces its decisions. Unless luckily it guesses 
the right coefficients, which is not reasonable to expect the equaliser produces mainly 
wrong decisions on the transmitted symbols. However, since the equaliser has the 
characteristic, that it decreases the distance between the actual decided symbol and the 
correct symbol, the output of the equaliser has a smaller error in the sense of the metric 

25 distance from the correct symbols. The selected symbol path that the equaliser provitles is 
fed back into the adaptive estimator. The adaptive estimator processes this data through 
the use of the weighting matrix that increases the weight of the reliable symbols and 
decreases the weight of the non-reliable symbols. Note that contrary to the estimator 
which is described in [2], this adaptive estimator uses all available reliable symbols, when 

30 it processes the correct path and most of the reliable symbols when processing close to 
the correct path, and not just those that can be identified by the way that is described in 
[2]. Thus the number of reliable symbols that are being used in this case is exponentially 
higher. The second important point, is that the estimator uses the output path of the 
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equaliser, whicli becomes closer and closer U> Ihe real coel'llcienls, (herefore ihe luiinher 
oT reliable symbols becomes progressively greater aiul greater. The estimator feeds into 
the equaliser the new coelTicient estimates and thereafter the equaliser new decisions are 
produced, which are Ted back into the atlaptive estimator, and so on until ihe 
ISI/multipalh cocfllcients are getting steady on the fmal levels. 
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CLAIMS 



I. 



A mclhoci oflrcllis equalisation, for an ISI/nnillipalh cluiniici when hiij;h 



order constellation commimieation is used, which comprises the steps oT: 

1 ) Identi lying an initial ''reliable symbol" in the received signal; 

2) Setting an initial value for the ISI coenicients; 

3) Estimating the sequence ofat least N length prior symbols, where N is 
the selected length of the ISI channel window; 

4) identi lying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

5) Using the branch or set oT branches to determine the next individual 
symbol or symbol path and to provide a refmed estimate of the ISI coefUcicnts; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refined estimate of the ISl. 

2. A metiiod according to claim I in which the initial reliable symbol is 
identified from a predetermined transmitted training signal. 

3. A method according to claim 1 or claim 2 in which a probability weighting 
for each of a set of branches is calculated from : 



/=() 



(10) 




e 



(Us I (II SI , > 

0 N 



in which M is the assumed transmitted symbol path. 



4. A method according to claim I or claim 2 in which the most likely branch 

is identified as the one which is closest to the average of the rescaltered received signal 
and using that branch to determine the next individual symbol. 
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5. A method acccmling to claim 4 m wliicli the branch is iclcnlilicil (rom 

/",„ = . mm K-/^, j (14) 
and 

5 /^.,. -/^{v.,-Z.v. , (15) 

6. A mismatch equaliser using the melhml of any preceding claim. 

7. A receiver system (or an IS! channel comprising a mismalcli ec|iialiser 

10 according to claim 6 and having two inputs, one of which is supplied with the signal from 
the channel, whilst the other is supplied with. ISl/multipath coefncients comprising the 
output of an adaptive estimator, the input of the adaptive estimator being supplied with 
output decisions from the equaliser as well as the received signal. 

15 8. A signal communication system including a receiver according to claim 7. 

9. A wireless communication system having handsels and/or base stations 

including a receiver system according to claim 7. 

20 10. A wired communication system including digital subscriber lines (X-DSL) 

and incorporating receivers according to claim 7. 

11. A digital radio/lelevision broadcasting system including receivers 
according to claim 7. 

25 

12. A communication system in which the signal is propagated via coaxial 
cable and incon^orating a receiver system according to claim 7. 

13. A communication system in which the signal is propagated via fibre optic 
30 link and incorporating a receiver system according to claim 7. 



- 18 - 
ABSTRAC r 

'^Adaptive Blind l;A|iialisci'' 

A receiver syslciii for a high order conslcllalion signal carrieil by an ISI channel, 
5 comprising a ^'inisniatch equaliser" having two main inputs, one ol* which is supplied 
with the received signal, while the other is supplied with ISI/multipalh coelTicicnts. 
These are provided by the output of an adaptive esiimalor having one input which is 
supplied with the received signal and another input wliich is supplied with output 
decisions from the equaliser. 
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